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Abstract. MV-algebras can be viewed either as the Lindenbaum algebras of 
Lukasiewicz infinite-valued logic, or as unit intervals [0, u] of lattice-ordered 
abelian groups in which a strong order unit n > has been fixed. They form 
an equational class, and the free n-generated free MV-algebra is representable 
as an algebra of piecewise-linear continuous functions with integer coefficients 
over the unit n-dimensional cube. In this paper we show that the automor- 
phism group of such a free algebra contains elements having strongly chaotic 
behaviour, is the sense that their duals are measure-theoretically isomorphic to 
a Bernoulli shift. This fact is noteworthy from the viewpoint of algebraic logic, 
since it gives a distinguished status to Lebesgue measure as an averaging mea- 
sure on the space of valuations. As an ergodic theory fact, it provides explicit 
examples of volume-preserving homeomorphisms of the unit cube which are 
piecewise-linear with integer coefficients, preserve the denominators of rational 
points, and enjoy the Bernoulli property. 



1. Preliminaries 

An MV-algebra is an algebra (A, ®,^,0) such that (A, 0,0) is a commutative 
monoid and the identities = /, /©^O = ^0, and^(^/©g)©g = ^(^5©/)©/ 
are satisfied. MV-algebras can be viewed either as the Lindenbaum algebras of 
Lukasiewicz infinite- valued logic 0], or as unit intervals [0,u] of lattice-ordered 
abelian groups in which a strong order unit m > has been fixed jlT]. We assume 
some familiarity with the basics of the theory; the book [21 provides an extensive 
treatment, but U3| or ^| §2-4] cover material sufficient for our needs. 

We are concerned with automorphisms of the free MV-algebra over n generators, 
which we denote by Free„. Such an algebra has a representation as a space of 
piecewise-linear continuous functions with integer coefficients, as follows. A rational 
cellular complex over the n-cube is a finite set W of cells (i.e., compact convex 
polyhedrons) whose union is [0, 1]" and such that: 

(1) every vertex of every cell of W has rational coordinates; 

(2) if C e 1¥ and L» is a face of C, then D eW; 

(3) every two cells intersect in a common face. 

Equip the real unit interval [0, 1] with the operations a (B b = min(l,a + b), 
= 1 — a, and the constant 0. Then [0, 1] is an MV-algebra, and so is the power 
[0,1] ['''^1 under componentwise operations. By mapping the ith free generator 
to the ith projection function Xi : [0, 1]" [0, 1], we obtain a representation p : 
Free„ [0, 1][°'^J", which is faithful by Chang's completeness theorem 031- 
McNaughton's theorem JHIi S2| states then that the range of p is exactly the set 
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of those continuous functions / : [0, 1]" [0, 1] for which there exists a complex as 
above and afhne Hnear functions Fj{x) = a^xi + • • • + a"a;„ + a"^^ G li[xi, . . . , x„], 
in 1-1 correspondence with the n-dimensional cells Cj of the complex, such that 
f \ Cj = Fj for each j. In the following we will tacitly identify Free„ with its image 
under p, except when discussing states in §2. 

Let tr be an endomorphism of Free„. The dual of a is the mapping S : [0, 1]" 
[0, 1]" defined by S{p)i — {(j{xi)){p). This is equivalent to saying that there exists 
a complex W as above and matrices Pj G Mat„+i(Z), in 1-1 correspondence with 
the n-dimensional cells Cj of W, such that: 

(1) every Pj has last row (0 ... 1); 

(2) Pj expresses S \ Cj in homogeneous coordinates (i.e., if p = (ri, . . . , r„) £ 
Cj and S{p) = (si, . . . ,s„), then (si . . . s„ 1)*'' = Pj{ri . . . r„ 1)*''). 

As in the proof of [131 Theorem 3.4], a is an automorphism iff S is injective and all 
Pj's are in GL„_|_i(Z). In particular, all duals of automorphisms preserve Lebesgue 
measure A on [0, 1]"; we call these duals McNaughton homeomorphisms of the unit 
cube. We say that an automorphism is Bernoulli if the corresponding McNaughton 
homeomorphism is isomorphic to a two-sided Bernoulli shift. This means that 
there exists a probability space (X, ii) and a measure-theoretic isomorphism (p : 
([0, 1]", A) ^ (X^, p^) such that ipoS ^ Boip, where B is the shift on X^. 

2. Statement of the result 

The main result of this paper is the construction of an example (actually, a 
family of examples) of Bernoulli automorphisms of Free2. This is the content of 
Theorem 12.11 whose statement and proof use some amount of ergodic theory, for 
which we refer to |S| or ^S] . In this section we explain the significance of our result 
both from the viewpoint of ergodic theory and from that of algebraic logic. 

Theorem 2.1. There is an explicitly constructible family {f3im : 1 < ?,m G N} of 
automorphisms of Free2 such that, for every f3im in the family, the dual McNaughton 
homeomorphism Bim has the following properties: 

(1) Bi„i is ergodic with respect to Lebesgue measure on the 2-cube; 

(2) Bi„i is isomorphic to a Bernoulli shift; 

(3) Bi„i fixes pointwise the boundary of [0, l]'^ and permutes the set of points 
having rational coordinates and given denominator; 

(4) Bim is chaotic in the sense of Devaney (i.e., is topologically transitive, has 
sensitive dependence on initial conditions, and the set of points having finite 
orbit is dense in [0, 1]'^). 

It is a classic result of Oxtoby and Ulam that in the space of measure-preserving 
homeomorphisms of the unit cube with the uniform topology the subset of ergodic 
ones is Gs conieager. The same property holds for the subset of chaotic homeomor- 
phisms; see ^ for a presentation of these results. In particular, we are assured of 
the existence of many (from the topological point of view) such homeomorphisms. 
Note however that these theorems are obtained by Baire category methods, and 
do not provide us with any explicit example. To the best of our knowledge, in the 
literature one finds two main examples: 

(1) The topological skew products in obtained by conjugating the Besi- 
covitch mapping. They are topologically transitive homeomorphisms that 
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do not preserve Lebesgue measure and restrict to irrational rotations on 
the boundary. 

(2) Quotients of Anosov difTeomorphisms of the 2-torus give chaotic homeo- 
morphisms of the sphere, which in turn yield chaotic homeomorphisms of 
[0, 1]'^ by blowing up a fixed point. The resulting maps have two fixed points 
on the boundary (one attracting and one repelling, corresponding to the 
eigenspaces of the original diffeomorphism) . This construction is modified 
in obtaining Bernoulli diffeomorphisms of the unit disk. Another mod- 
ification is in 13', where the authors start from a linked twist of the torus, 
and obtain a chaotic homeomorphism of [0, 1]^ which fixes the boundary. 

Theorem 12. fl allows us to add our family _B;,„ to the above list: it is worth 
noting that the arithmetical nature of McNaughton homeomorphisms — namely, 
their piecewise-linearity, and the restriction to integer coefficients — makes them 
much more rigid objects than the examples (1) and (2), which exploit the full 
power of the real numbers. 

From the viewpoint of algebraic logic, our result gives a distinguished status 
to Lebesgue measure as an averaging measure on the space [0, !]"■ of truth-value 
assignments. Recall, first of all, the representation p described in the previous 
section. Let /(xi, . . . ,a;„) be an n- variable formula in Lukasiewicz infinite- valued 
logic, which we identify with an element of Free„. We assign to / an "average 
truth- value" m(/) by setting 

(A) m(/)= / p{f)dX, 

-'[0,1]" 

where A is Lebesgue measure on the n-cube. We have r7i(0) — 0, m(l) — f, 
and m{f g) — m{f) + m{g) provided that ^(^/ ffi ~^g) = 0: hence the map 
m : Free„ [0,1] is an example of a state, as defined in By Theorem 12.21 

below m does not depend on the choice of a free generating set {xi, . . . ,a;„} for 
Free„. 

Theorem 2.2. Let n > 2. There exists exactly one state on Free„, namely m, 
that satisfies the following two conditions: 

(Bl) m{a{f)) — m(f), for every automorphism a of Free„; 
(B2) if, for every g e Free„, f A g — implies g — 0, then 

lim m{f e • • • e /) = 1. 

k summands 

Proof. By [151 Proposition 1.1], for every MV-algebra A the set of states on A 
is in 1-1 correspondence with the set of regular Borel probability measures on 
MaxSpec A, the latter being the space of maximal ideals of A equipped with the hull- 
kernel topology. Write ContX for the MV-algebra of all [0, 1] -valued continuous 
functions on the topological space X, under pointwise operations. The dual of the 
faithful representation p : Frce„ Cont[0, 1]" is the map 

R : [0,1]" ^ MaxSpec Free„ 

t^{/eFree„: [p{f)](t) = 0}, 

which is a homeomorphism by [111 Lemma 8.1]. It follows that the states on Free„ 
are in 1-1 correspondence with the Borel probability measures on [0, 1]" (which 
are necessarily regular); in this bijection, m corresponds to Lebesgue measure A, 
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by (A). Hence, our claim boils down to the fact that Lebesgue measure is the only 
Borel measure /i on [0, 1]" satisfying the analogues of (Bl) and (B2) (in which, of 
course, Free„ is replaced by p[Free„] and m by integration w.r.t. fi). This fact is 
proved in ^| Theorem 2.4]. □ 

The restriction n > 2 in Theorem 12.21 is irrelevant, since we can always add 
a dummy variable to any 1-variable formula; see the discussion about coherence 
in [151 §2]. On the other hand, it is crucial to note that, although the proof of 
|15[ Theorem 2.4] exploits a fair amount of the piecewise-linear structure of [0, 1]", 
Theorem 12. 21 is an intrinsic, purely algebraic characterization of to. As a matter of 
fact, we define m as the only state on Free„ that satisfies (Bl) and (B2). Note also 
that, given any representation of Free,i as an MV-algebra of continuous functions 
over a topological space X, Theorem 12.21 unia uelv determines a distinguished prob- 
ability measure on X, regardless of any arithmetical or piecewise-linear structure 
X may or may not have. 

Let us further clarify this point: let X be any compact Hausdorff space, and let 9 
be any faithful representation of Free„ over X (i.e., 9 is an injective homomorphism 
of Free„ onto a subalgebra of Cont X) . Without loss of generality, 9 [Free„] separates 
the points of X (if not, replace X by an appropriate quotient space). By |7| 
Theorem 3.4.3], the map 

T : X MaxSpec Free„ 

x^{fe Free„ : [9{f)] (x) = 0} 

is a continuous bijection. The state to determines then a measure fi on X , namely 
the pull-back along T of the measure on MaxSpec Free„ associated to m. Note 
that /i is Borel regular with respect to the topology T pulled back by T (T may 
be coarser than the original topology on X). In equivalent terms, fi can either be 
viewed as the pull-back along R^^ o T of Lebesgue measure on [0, 1]", or as the 
unique T-Borel regular measure on X that satisfies the following: 

/ 0{f)dpi= / p{f)dX, for every / e Free„. 

Jx "'[0,1]" 

As a simple example, let n = 1, X = [0, 1], and let 6 map the free generator xi 
of Freei to the function [6'(a;i)] {x) — x^. We let x and t vary in X and in [0, 1], 
respectively; of course [p(a::i)] (t) = t. By standard duality, R^^ o T must obey 

[9{x^)]{x) = [p{x^)]{{R-' oT){x)), 

and hence {R~^ o T){x) ~ x^. It follows that the /i-measure of, say, the interval 
[•v^j C X is the A-measure of the interval [ti,t2] C [0,1]. In this specific 
example R^^ o T is differentiable, and we can recast things in terms of volume 
forms. To compute m{xi) we integrate [0(a;i)](x) not against the form dx, but 
against the image of dt under the cotangent map induced by R~^ o T, namely 
3x^ dx, and we obtain, of course, the value 1/2. 

Having completed our discussion about the state to, we resume our standing 
identification of Free„ with p[Free„]. Let q be any density on [0,1]" (i.e., any 
measurable function from the unit cube to the nonnegative real numbers whose 
integral w.r.t. A is 1). Then q induces a measure on [0,1]" by dfj,q = qdX, 
and the function ruq assigning to / the value of the integral of p{f) w.r.t. fiq is 
again a state. By possibly adding a dummy variable, we may assume that n is 
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even; since the Bernoulli property is preserved under direct products 8 , Cli. 10 §1], 
Theorem 12.11 immediately guarantees the existence of a Bernoulli automorphisms 
a of Free„. The dual 5* of ti is mixing ^1 Corollary 4.33.1], and hence the push 
forward S^[iq of pq by converges to A in the weak* topology jlSi §4.9 and 
Theorem 6.12(ii)]. In particular we get 

hm m,(a'=(/)) = lim / p{o\!y)dpq - lim / o 5^= d^, 

k^oc k—^oo J k—>-oo J 

= £m J p{f) dS'.Pq = J p{f) dX = m(/). 

Hence the action of our family makes m an attractor for the family of all states 
induced by a density: every "wrong" average truth-value assignment eventually 
converges to the right one. 

3. The family _B;,„ 
Consider the following two complexes over [0, 1]^: 



In the first complex, the vertices of the lower inner triangle are po — (1/4, 1/4), 
Pi — (1/2, 1/4), p2 = (1/4, 1/2), and the picture is symmetric under a tt rotation 
about (1/2, 1/2). For < i < 2, let p[ be the vertex symmetric to pi. Then there 
exists a unique homeomorphism i?i such that: 

(1) pi is mapped to p^+i (^od 3); and analogously for p-; 

(2) every other vertex is fixed; 

(3) i?i is afSne linear on each cell. 

By direct computation one sees that Ri is a McNaughton homeomorphism. 

In the second complex, the innermost square has vertices go = (3/8,3/8), qi = 
(5/8,3/8), 92 = (5/8, 5/8), = (3/8, 5/8), while the intermediate one has vertices 
P07 P3 — (3/4, 1/4), Pq, P4 = (1/4,3/4) (see the picture of the intermediate square 
before the proof of Lemma l5.2|l . Define i?2 to be the unique homeomorphism that 
maps qi to qi-x (mod 4); fixes every other vertex, and is afhne linear on each cell. 
i?2 is not a McNaughton homeomorphism since, e.g., the matrix that maps the 
triangle (potIItQo) to {po,qoT<l3) ha-s rational non-integer entries. 

Lemma 3.1. i?| is a McNaughton homeomorphism. 

Proof. Let B, C he 2-dimensional cells in the second complex, with correspond- 
ing matrices P, Q, respectively. It suffices to show that if the topological inte- 
rior of i? n R2^C is not empty, then QP has integer entries. Observe that the 
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complex is symmetric under a clockwise 7r/2 rotation about (1/2,1/2), and this 
rotation is expressible in homogeneous coordinates via a matrix A e GL3(Z). 
We can clearly restrict our attention to the triangles in the ring bounded by 
the innermost and the intermediate squares. We then see easily that, fixing 
B — (potPStQi) and C — {po, qi^ qo) , we only have to check that the four ma- 
trices P^, QP, {APA^^)Q, {AQA^^)Q have integer entries, and this can be done by 
hand computation. □ 

For every 1 < I, m, let Bi„i ~ -R|™ o Rf\ and let be the associated automor- 
phism of Free2. The family of all Pim^s is the one in the statement of Theorem l2.1l 

4. Proof of Theorem 12.11 

We fix /, m > 1, and let (3 = (3im, B = Bim- We first observe that [3 is explicitly 
constructible. Indeed, by using the theory of Schauder hats p. 598], §3], we 
can write down algorithmically syntactic expressions for the formulas ti = xio Ri, 
t2 — X2 o Ri, = xi o R2, = X2 o R2. The images f3{xi) and /3(x2) of the 
free generators xi, X2 of Free2 are then (huge) formulas obtained from ti, . . . ,1^ via 
recursive nesting. 

Since Ri and R2 fix the boundary of [0, 1]^, so does B. Define the denominator 
of the rational point p = (ri, r2) € [0, 1]^ n to be the unique integer d> 1 such 
that dri,dr2-,d are relatively prime integers. From the definitions, it is immediate 
that every McNaughton homeomorphism permutes the set Ad of all points having 
denominator d. Since every A^ is finite, and the union of all A^s is the set of 
rational points, which is dense in the square, it follows that every topologically 
transitive McNaughton homeomorphism is chaotic in the sense of Devaney |P §4.5]; 
the statements (3) and (4) in Theorem 12.11 are then consequences of (1) and (2). 
Note that, since McNaughton homeomorphisms are determined by their actions 
on the AdS, the automorphism group of Free2 is residually finite, and hence acts 
chaotically on some Hausdorff space J3!, Theorem 1]. Theorem I2.ir 4^ says that in 
this group there are specific elements that act chaotically, and that the space on 
which the action takes place may be assumed to be the unit square. 

To prove the statements (1) and (2) in Theorem 12.11 we use Pesin theory |16| : 
the key ingredients will be Lemma r4.1l and Lemma [4. 21 stated below. 

Lemma 4.1. There is a B-invariant and eventually strictly invariant cone Geld Uq, 
defined X-almost everywhere on [0, 1]^, and depending measurably on q. 

By HOI p. 152], 6, Theorem IIL4.4], Lemma lO entails that for A-all points 
q G [0, 1]^ the tangent space at q decomposes in the direct sum of stable 
and unstable subspaces, the Lyapunov exponents are defined at q, and their sum 
is 0. These facts determine foliations of the square into local stable and unstable 
curves 7^ and 7^. Due to the piecewise linearity of B, these (un)stable leafs are 
indeed segments, as in ^| Proposition 1], and the resulting foliations are absolutely 
continuous 19', p. 71]. Using ^| Theorems 7.2, 7.9, 8.1] and the argument in |17j . 
Theorem 12 . II will result from the following lemma. 

Lemma 4.2. For X-all p,q E [0,1]^, there exist ho,ko > such that, for every 
h> ho and k > ko, we have 

B-''[7;]nB'=[7,"]y^0. 
We prove the above lemmas in the next two sections. 
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5. Proof of Lemma ITTI 

Let D be the unit disk in polar coordinates (r, 0). Let / : [0, 1] — > [0, 1] be the 
continuous piecewise-fractional function defined by 

/(r)=min(l,(l/r-l)/3), 

and let F : D ^ D he the twist mapping F{r,e) = (r, 6* + 27r//(r)). Let L C 
[0, 1]^ be the triangle with vertices (0,0), (1,0), (0, 1), and let A/ : D ~* L be the 
homeomorphism defined by 

A/(O,0) = (1/3,1/3); 

{(l-36'/27r,36'/27r), if < 6* < 27r/3; 
(0,2-36l/27r), if 27r/3 < 61 < 47r/3; 

(30/27r- 2,0), if 47r/3 < 61 < 27r; 

M(r, 61) = (1 - r)Af (0, 9) + rAf(l, 9). 

Lemma 5.1. M conjugates F with Rf \ L (i.e., M o F ^ Rf o M). 

Proof. This is a straightforward computation, which we just sketch. We fix with- 
out loss of generality 1/4 < r < 1. By definition of the points of the triangle 
T(r) = {M{r,9) : < 9 < 27r} "rotate counterclockwise" along T{r) under the ac- 
tion of Ri . We have to check that the speed of the rotation is /(r) /3, upon normaliz- 
ing the lengths of the sides of T(r) to be r/3. Since Ri is piecewise affine, we may do 
the checking only for the 6 points in the intersection of T(r) with the 1-dimensional 
simplices in the complex defining Ri. Consider, e.g., the point w in r(r)n((0, 0),p2). 
It moves to z in T(r) n ((0,0), po) with speed zUz/ (length of r(r)) — wz/r. 
Since wz/{l - r) = pip^/(3/4) = (4-V3)/(3/4) = 1/9 (because the trian- 
gles ((0,0), and ((0, 0),p2,Po) are similar, and po,P2 & T(4~^)), we obtain 
wz/r = (1 — r)/(9r) = /(r)/3, as desired. □ 

If A is a TT rotation of the unit square about (1/2, 1/2). L' ~ AL, and Af = AoM, 
then clearly Af conjugates F with Rf \ V . 

Define now g : [0, 1] [0, 1] and G : L» ^ L» by 

g{r) ~ niin(l. 1/r — 1), 
G{r,9) ^ {r,9 ~27rmg{r)). 

Let _E C [0, 1]^ be the square {po,P3,Po,P4) , and let : D ^ £^ be the homeomor- 
phism 



iV(r, 0)^(1/2,1/2) 



'r(l/4,-l/4 + 6i/7r), if < 6* < 7r/2; 

r(3/4- 6'/7r,l/4), if 7r/2 < 6* < tt; 

r(-l/4,5/4- 6'/7r), if tt < 61 < 37r/2; 

^r(-7/4 + 6'/7r,-l/4), if 37r/2 < 6* < 27r. 



The mapping N arises from the same construction as the mapping M: we have 
just given directly its analytic expression, as the reader can easily verify. The same 
proof as in Lemma [5.11 shows that N conjugates G with _R| f E. 

Consider the annuh H = {{r,0) : 1/i < r < 1}, K = {(r, 6*) : 1/2 < r < 1} and 
the standard row vector basis {d/dr\t^r,e) d/d9\i^r,e)) on their tangent spaces. The 
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differentials T(^r.0)F and T(^j.,e)G have then the matrix form 

^M)^^ = (.2^/3^2 5), ^M)^ = (27rm/r2 S) " 

We introduce the matrices 

^^^'^ = {nllsr^ -l)' ^^W=(-.//3r^ -l) ' 

For each i = 1,2 (respectively, z = 3,4), let (^(^ e) cone in 

Ti^,..e)H (respectively, in T^^g^K) of all vectors whose coordinates in basis 
{d/dr\i^r,e) cl/d9\(j.g~^)Ai{r) are both > or both < 0. Then T^^^g-^F maps bi- 
jectively W^^^,^ onto C/|(,, g), and T(^r,e)G maps bijectively Z/^^^g^ onto U^(^r,ey 
particular, since Uf^^Q-^ C e) ^(r-e) ^ ^(rO)^ differential T(^r,s)F maps 
U^j.g-j into Up^^gy and T(^r,e)G maps ^G(rey I^^call that a cone is 

strictly contained in another cone if the former is contained — except for the com- 
mon vertex — in the topological interior of the latter. Consider the parallelograms 
Pi, . . . , P4 in the following picture: 



Pa £1 Pii 




Lemma 5.2. Let q = {x, y) be in the topological interior of Pi UP2- Then the cone 
(Tm-i,M)[C/^_iJ is strictly contained in {Tr,-igN)[U%_,^], and {Tr,-igN)[U^_,J 
is strictly contained in (T;v^-igM)[C/^_i^]. 

Proof. Four computations are needed, according whether q is in Pi or P2 : it takes 
about one hour to perform all four using a computer algebra system. We will carry 
on just one computation, the others being analogous. Namely, we will show that 
{Tj^-igN)[U^_i^] is strictly contained in {Tn^-iqM)[Uj^j_i^], on the assumption 
that q = M{ri,9i) = N{r2,92) is in Pi; licnco < < 27r/3 and 37r/2 < O2 < 2tt 
(see the picture above, in which the cones arc computed for I = m = 1). Introducing 
the basis {d/dx\(^^ y'^ d/dy\(x,y)) on r[0, 1]^, the differentials T^^^^g^-^M and T^^^^g^-^N 
are given by the matrices 

/2/3-30i/27r -3ri/27r\ + f'2M 

^ ~ 1^-1/3 + 3^i/27r 3ri/27rj' - ^ _i/4 q J' 
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Wc then have to check that the images of the columns of A4{r2) under B2 have 
coordinates aU > or all < in the basis given by the images of the columns of 
Ai{ri) under Bi: in other words, that the matrix 

[BMn)]-\B2A4{r2)] 
has all entries > or all < 0. Observe that 



for a certain a > (a depends on n and I), and analogously 

for some b > 0, depending on r2 and m. Hence, it is sufficient to check the entries 
of 

0^ 



1 \ 1 / 1 
1/rl -1) ^1 [3/4 1 



We can multiply our matrices by factors > to get rid of denominators: in 
particular, we compute 

^' '^\l/rl -y 1 \^9ri6'i - 2ri7r + 9 9^6*1 - 4ri7r + 9 

Prom the definition of M we have the identity 

x-l/3\ _ f 2/3 -3/27r\ / n 
y-l/3)~[-l/3 3/27r j Vn^i 

which we invert and substitute in the right-hand side of (*), obtaining 

/81a;2 + 8ly^ + 162xy- Slx"^ + Sly^ + W2xy- 
C=\ -108x- 108y + 36 -lOSx - lOSj/ + 36 

V 67ry - 27r + 9 -Sttx + 27r + 9 

Analogously, we compute 

and apply to the result the substitution r2 = —Ay + 2, r202 = ttx — Ttt?/ + 37r that 
follows from inverting the identity 

^a;-l/2\ ^ /-7/4 iM / r2 
,y-l/2; Q)\r2e2, 

We call D the resulting matrix, namely 

^ _ /27ra; - TT + 6 32y2 _ 32y + 8 
Y 2'Ky — TT 

We finally compute CD and apply to the result the change of variables x = z — 
w + 1/2, y = w + 1/4, so that q = {z, w), with < z Kl/A and < w < 1/8. We 
thus get the matrix 

(9/32)(12z + l)2(47rz - tt + 12) (9/8)(4u> - l)^{12z + 1)^ 

(1/2) + Mjr^ + 72.).+ _ ^^,^^2.. _ ^ 
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□ 



Of course the analogue of Lemma lS . 21 f with M' replacing M) holds for q E P3UP4. 
We define a cone field Uq on r[0, 1]^ as follows: 



[(T^-i,7V)[C/4_,J, 



if g e MH \ (closure of NK); 
if g e M'H \ (closure of NK); 
ifqe NK. 



Uq is defined A-almost everywhere and depends piecewise-continuously on q. Let 
E be the set of all q's such that the cone field is defined and B is differentiable on 
all the bilateral orbit of q: clearly E has full measure. For q E H there are four 
possibilities: 



(a) q, Bq e {MH U M'H) \ NK; 

(b) q e {MH U M'H) \ NK, Bq G NK; 

(c) q £ NK, Bq G {MH U M'H) \ NK; 

(d) q, Bq G NK. 



Using Lemma fS. 21 one checks immediately that in all cases {TqB)[Uq] is contained 
in Usq, i.e., the cone field is invariant under the differential TqB. Moreover, in 
all cases except (a) the containment is strict. Almost every point (r, 9) G H has 
an F-orbit which is dense in the circle of radius r. This implies that almost every 
g G E enters in NK under i?f , and hence one of the cases (b), (c), (d) must occur 
along the forward i3-orbit of q. The cone field Uq is therefore eventually strictly 
invariant, and this concludes the proof of Lemma [4. II 



6. Proof of Lemma IT^ 

We use a geometric argument, analogous to those in [2 §5] and ^1 Lemma 6] for 
the toral case. Here the situation is more delicate, since we do not have the universal 
covering of the torus at our disposal. Nevertheless, we may use the homeomorphism 
(r, 0) ^ N{2r, 0) from D to [0, 1]^ to obtain a ramified covering of [0, 1]^ by [0, 1] x R 
in the obvious way: keeping in mind this covering makes the argument below easier 
to follow. 

The forward iterates of local unstable leaves are broken segments, and are all 
similar to each other (because all of them tend to approximate the unstable fo- 
liation). Analogously for the backwards iterates of stable leaves. The following 
pictures of such approximations (unstable and stable, respectively) are obtained 
for ^ = TO = 1, but clearly the pattern does not change for higher values of I and to. 
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Let Pi be one of the four parallelograms in the preceding section. The horizontal 
sides of Pi are those fixed by i?2, and the vertical sides those fixed by A broken 
segment rj is horizontal in Pi if some component of rj n Pi connects the vertical 
sides of Pi ; we have a dual definition of rj being vertical in Pi . A simple geometric 
reasoning shows that if rj is horizontal in some Pi, then B''[ri] is horizontal in all Pi's, 
for every fc > 2 (if at least one of Z, to is > 1, then A; > 1 is sufRcient). Analogously, 
if rj is vertical in some Pi, then B~'^[ri] is vertical in all Pi's for every h>2. 

Since horizontal segments intersect vertical ones, it is sufficient to show that 
B'^Ij'"] is horizontal in Pi, for some i and k > 0, and analogously B^'^l'y^] is vertical 
in some Pi; here 7" = 7^* and 7" = 7^ for p, g g S as in the preceding section. We 
treat only the unstable case, the stable one being similar. The length of i3'^[7"] goes 
to infinity as k increases. Since the twists Ri and i?2 "go in the same direction" (as 
in Case 1 of |19l Theorem 1]), i3'^[7"] will not remain contained in any small region 
(the dual phenomenon, in which the twists "go in opposite directions" and B'' [7"] 
remains contained, is described in jl7l p. 346]). In particular, for k sufficiently large, 
B'^l^^] will cross some parallelogram, say i-3. The geometry of the unstable cone 
field forces i?'^[7"] to cross P3 either horizontally, or through {qz,q2) and {p4,q3), 
or through (p4,Pi) and {p'i,q2). In the first case we are done, so suppose there is 
a component r]o of B^[j'^] n P3 that connects ((73,52) with (^4,53). Let oq be the 
extreme of tjq that is in (^4,93), and bo the extreme that is in {q3,q2)- Compute 
rji = Rfrjo, ri2 = Rj'^m = Btjo, m = -Rf '72, • • ■, and define: 

• if j is even, aj+i = aj, bj+i — the first point, moving from Oj+i towards 
Rfbj along Tjj+i, in which 77^+1 crosses (53,(72); 

• if j is odd, = bj, flj+i ~ the first point, moving from towards 
i?2™aj along 77^+1, in which 77^+1 crosses (^4,(73). 

The points aj and bj divide rjj in three parts, a central one which remains in P3 and 
approaches (73, and two lateral ones, which get longer as j increases. In particular 
the "left part" (the one that has Uj as an extreme) will eventually cross P2- Fix now 
j to be the first index for which this happens, and let Cj be the first point, moving 
from Uj along the left part, in which ijj intersect a side of P2. Again by the geometry 
of the unstable cone field, either Cj G {p2, qo) and j is even, or Cj S (p4,P2) and j is 
odd. If Cj € (p2,(7o), then 77^ is horizontal in P2 and we are done. If Cj G (p4,P2), 
then the image under iij™ of the part of r]j between Cj and bj is horizontal in P3, 
and again we are done. 

We left open the possibility that there is a component 770 of B'' [7"] fl P3 that 
connects {p4,p[) with (^'1,52), but the proof is analogous. This time we take ao 
(respectively, bg) to be the extreme of rjo in {p'i,q2) (respectively, (734, p'j^)), and 
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construct r]j,aj,bj as in the preceding case. The part of rjj that has aj as an 
extreme wih eventually cross the triangle {p[nPi,P2) and the parallelogram P4. 
Again, rjj must enter P4 through (<Z2,P2) and leave P4 either at Cj S (91,^3) with 
j even, or at Cj £ {q2,Qi) with j odd. But then either rjj (in the first case) or the 
image under of the part of r]j between bj and Cj (in the second case) crosses 
P4 horizontally. This concludes the proof of Lemma and hence of Theorem 12. II 
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